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Abstract. We study the following fc"" order rational difference equation assuming nonnegative pa- 
rameters and nonnegative initial conditions 



3^'n 



■ Z^i — l Pi^ji- 



n gN. 



We develop a new periodic trichotomy result which unifies all currently known periodic trichotomy 
results regarding the above difference equation into three major families. The periodic trichotomy 
result presented in this article also contains as special cases some new examples of periodic trichotomy 
behavior. 
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1. Introduction 

A periodic trichotomy is a type of periodic bifurcation which occurs for certain rational difference 
equations, characterized by a three way spht of the quahtative behavior depending on the selection of 
the parameters. Generally, the behavior of such a periodic trichotomy can be described as follows. In 
a region of parametric space every solution converges to an equilibrium solution. On the boundary of 
that region, every solution converges to a periodic solution of not necessarily prime period p and there 
exist periodic solutions of prime period p, with p depending on the underlying circumstances. Outside 
of that region of parametric space and its boundary, an unbounded solution may be constructed with 
the appropriate choice of initial condition. 

Many authors have contributed periodic trichotomy results for special cases of the general linear 
fractional rational difference equation 



A + 2^j^i UjXn- 



n e N, 



(1) 



see for example, [1-15] and [18-21]. We cannot stress enough the importance of this preceding work on 
periodic trichotomies. The subsequent three theorems in this article can be seen as the culmination of 
a long line of preceding work outlined in the previous citations. 

All currently known periodic trichotomy results for Equation ([T]) can be organized into three major 
families described by the following three theorems. In this article, we give a streamlined and relatively 
short proof of these three theorems. To state these theorems we need the following notation 



/^ = {z e {1, . . . , k}\(3, > 0} and Ib = {.] e {1, . 
Theorem 1. Consider the k^^ order rational difference equation, 



,fc}|i?, >0}. 



2-ii=l Pi^n- 



A + 2-^j = l i^j^n- 



n e N. 



(2) 
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2 FRANK J. PALLADINO 

Assume nonnegative parameters and nonnegative initial conditions. Further assume that X]j=i A ^ 0; 
A > 0, and that there does not exist j G Ib so that gcd(Ip)\j. Under these assumptions solutions of 
Equation ^ exhibit the following trichotomy behavior. 

i. When A > X]i=i f^i^ ^^^ unique equilibrium is globally asymptotically stable, 
a. When A = X)i=i A; every solution converges to a periodic solution of not necessarily prime period 

gcd{Ip), and there exist periodic solutions of prime period gcd(Ip). 
Hi. When A < X]i=i A? unbounded solutions exist for some choice of initial conditions. 

Theorem 2. Consider the k*"^ order rational difference equation, 



A + Y.UB. 



Xn. — i 



Assume nonnegative parameters and nonnegative initial conditions so that the denominator is nonvan- 
ishing. Further assume that X]i=i ^j > '^^'^ a > 0. Moreover assume 2gcd{Ip U /s)|j for all i & Ip 
and 2gcd{Ip U /s) | (j' + gcd{Ip U Ib)) for all j G /b . Under these assumptions Equation ^ exhibits the 
following trichotomy behavior. 

i. When A > X]i;=i A^ ^^6 unique equilibrium is globally asymptotically stable, 
ii. When A = X]i=i ft; every solution converges to a periodic solution of not necessarily prime period 

2gcd{Ip U Ib), and there exist periodic solutions of prime period 2gcd{Ijj U Ib)- 
Hi. When A < X]i=i ft; unbounded solutions exist for some choice of initial conditions. 

Theorem 3. Consider the k*"^ order rational difference equation, 

^^ ^ a + Ek^2,x^^_^,+^^^ neN. (4) 

A + Xn-t 

Assume nonnegative parameters, positive initial conditions and that £ is odd. Under these assumptions 
Equation Q exhibits the following trichotomy behavior. 



I. 



It. 



When ^ + 1 > X]i=i /^2i; every solution converges to an equilibrium. 



^k 



When A + 1 = X]i=i ft*; every solution converges to a periodic solution of not necessarily prime 



period 2gcd{Ip), and there exist periodic solutions of prime period 2gcd{Ij3). 
Hi. When A + 1 < X]i=i 1^2%, unbounded solutions exist for some choice of initial conditions. 

Theorems [T] and [2] first appeared in [18J. Theorem |3] is new to this article. 

2. Details 
In this section we will prove Theorems 1-3. We begin with the following lemmas. 

Lemma 1. For nonnegative a, b and positive c, d, 

. ' a b\ a + b fab 

mm — , — < : < max 



c d J c-\- d \ c' d 

Proof. Multiplying through hy c + d yields, 

ad bc\ ( ad be 

— ,b ^ — - ] < a + b < max a -\ ,b-\ — - 

c d J \ c d 

Now either ad > be or ad < be, in both cases the above string of inequalies is true. D 

Lemma 2. Consider the k^^ order rational difference equation, 



A + 2^ -^1 BjXn-j 
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Assume nonnegative parameters, nonnegative initial conditions, and assume that A > X]j=i A; then 
every solution converges to an equilibrium. 

Proof. We have 

'A A - I A 



x„ < — H —^ < — + I -A maXi^i^Xn-i-, n G N. 



This imphes that every solution is bounded by Theorem 3 in [17J. Let S — hmsupa;„ and / = hniinf a::„ 
Then we have, 



So < {r^ieip /3« - A{S-I), which forces S^I. D 

Lemma 3. Consider the fc*'' order rational difference equation, 



E.= l P^^n-^ ^^^_ 



A + 2^,-^i BjXn- 



Assume nonnegative parameters, nonnegative initial conditions, and assume that A > X]i=i A ^ ^' 
then every solution converges to a periodic solution of not necessarily prime period gcd{Ip). 

Proof. For notational purposes let p — ^^,j . . 



Notice that 



Put y^ = ^ max (a;(m_f)gcd(/^)+a)- 



X(m-l)gcd(If,)+a — ^. "^ 



A + Y.] = l BjX(^rn^i)gcd(Ip)+a~j 



/^i=l Pi^{m-l)gcd{Ii3)+a-i 



< m&x{x(^„i-l)gcdilf,)+a-z) < Vm 



A ieif, 

So J/m = max {x(^,n_i)gcd(ifi)+a) = niax(a;(„i_i)gcd(/3)+aj max {x(m-i)gcd(iii)+a)) < Vm-i- 

So {y'ln]m=i is monotone decreasing and bounded below by zero for each a, thus {y^^m^i converges for 
each a to a limit, which we will call y°. Now, we claim that each subsequence {xjngcd(ia)+a\m=i must 
also converge to y^. The definition of y"^ tells us that x^gcd(if;)+a < Vm+i- Thus limsupa:^gcd(/^)+a < 
limsupj/^ = y°. Now suppose for the sake of contradiction that liminf a;mgc(;(/„)_|_a = la < y^- Then 
there is a further subsequence {xm^gcd(ia)+a\ which converges to la. This implies that linisupXmj_gcd(/3)+a+)) < 
y" for any rj € {X]m=i ^rn\v € N and i„i E Ip for all m e N}. We prove this via induction on v. In the 
base case v = 1, rj G Ip and so 

,. , ELiAlimsupx„^gcd(j )+<,+^„ /3(4_ya) 
limsupx„,gcd(/3)+a+,, < J <y*+ — — J ■ 

,t the result is true for a\\ v < N. Th< 

«Ar & Ip- So 



Assume that the result is true for all v < N . Then take rj ~ X)m=i *m — *-W + Sm=i *ni for some 



,. , Z]i=i/5ilimsupa;,„^gcd(7;3)+a+r;-i / 

limSUpX,^,gcd(7^)+a+r, < -^ < 

^ A»(limsupa^^,g,rf(j^)+„+^^^^,^ -tj°) ^ 
y* /t "^^ ' 

Let Nj be the Frobenius number of the set { ^^'L , \i G /^}, then limsupy^^_(_^ ^j^^^, < y^ by the 
properties of the Frobenius number which is a contradiction. D 
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Lemma 4. //x„ > minimi /j(a;„_i,c), where c > 0. Then x„ is bounded below by mirij^ifc (a; Ar_j,c) 
/or n > N. Moreover if Xn < inaxi=i,,,,^k{xn-i,c), where c > 0. T/ien a;„ is bounded above by 
maxj=i^..._fe(a;Ar_j, c) for n> N. 

Proof. We will prove the first case, the second case follows similarly. We prove this via strong induction 
on n, the case n — N provides the base case. Assume the result is true for N < n < J. Then 

xj > min (xj-i,c) >mm( min (xj-i), min (xN-i,c),c) 

i=l,...,k J-N<i<k j = l,...,k ■' 

> min( min (xn-o), niin (xjv-i, c), c) > min (xN-i^c). 

~ l<p<k-.J+N ' j = l,...,k •' j=l,...,k ■' 

The first inequality comes from the original recursive inequality in the statement of the lemma. The 
second inequality comes from the induction hypothesis. Indeed if i < J — A^, then N < J — i < J and 
so xj^i > minj=i....^fc(a;7v-j, c). The third inequality comes from the fact that if i > J — A^, then we 
may write J — i ^ N — p where p ~ i — {J — N). D 

Lemma 5. Consider the fc*'' order rational difference equation, 



k 



A + EUB 



n G N. 



j = l ^3^n-j 



Assume nonnegative parameters, nonnegative initial conditions, A > and gcd{Ip) does not divide j 
for any j G Ib- Choose initial conditions X-m so that X-m = for all —m ^ mod gcd(Ip). Under 
this choice of initial conditions 

x„ = ^^i^^^^, n€N. 

Proof. Using the initial conditions as the base case we may prove by induction that x„ = for all 
71 ^ mod gcd(/^). Suppose that the statement is true for all n < A^. If A^ = mod gcd(/^), then 
the statement is true for A^ vacuously. If A ^ mod gcd(/«), then xn = AT^k^ pi^w-. — _ q^ since 
A - i ^ mod gcd(/^) for aU i <E If). 

So clearly, a;„ = — ^~^ ^' " ^ ' n ^ mod gcd(/^). 

Suppose n = mod gcd(/^), since gcd{Ip) does not divide j for any j G /_b, n — j ^ mod gcd(/^) 
for all j <E Ib- 

So, x„ = ^ = — ^— ^- , n = mod gcd(//3). 

n 

We now prove Theorem [TJ 

Proof. Case i. foUlows from Lemma [51 Case ii. 

From Lemma [3] we see that every solution converges to a periodic solution of not necessarily prime 

period gcd(/^). From Lemma [5] we see that if we choose initial conditions so that a;_m = 1 for all 

—m = mod gcd(/^) and a;_m = for all —m ^ mod gcd(/^), then this choice of initial conditions 

results in a periodic solution of prime period gcd(/^ ) . 

Case iii. 

From Lemma[5]we see that if we choose initial conditions so that a;_„j = 1 for all — m = mod gcd(/^) 

and X-m = for all —m ^ mod gcd(//3), then 

So, in this case with this choice of initial conditions our result follows quickly from results on recursive 
linear equations. D 



THREE TRICHOTOMY THEOREMS 

We now prove Theorem [51 

Proof. Case i. folllows from Lemma [51 Case ii. 

For notational purposes let g = gcd{If3 U Ib) and let p = j-\. Put 

a ( " 



X2g(m-l)+a-g l^jels 3 X2gm+a-g Z^j^Is . 



J 



Then we have, 

< 



" + E»G/^ /^^y™ 



X2gm+a S . .^ „ 

smce A = J2i=i Pi- Also, we have 



X2gm-]-a-^g _ 



^ielH P' 



i^I^'^^V^,i:,eiB^^ a 



A + Ejei.B,y-^ y?^Ejei,By 



since A — J2i=iPi- Thus yj^+i ^ 2/m foi' ^^ '^^'^ ^ I^- So {j/mlm^i is monotone decreasing and 
bounded below by zero for each a, thus {ym}m=i converges for each o to a limit, which we will call 
y^. Now, we claim that each subsequence {x2gm+a}m=i must also converge to yj. The definition of 
y^ tells us that X2gm+a < Vm+i- Thus lim sup a;2gm+a < hmsupy^ = y°. Now suppose for the sake 
of contradiction that lim inf a:2gm+a = la < yi- Then there is a further subsequence {x2gmi+a} which 
converges to la- This implies that limsup a::2gm^+a < y*- Now we need to make use of three recursive 
inequalities. Suppose limsupa;2g„i^+a+c < J/* then for any 9 € Ib, 



a 



limmta;2gm5+a+c+e > . , ^ 5-p — \ > 



^ + Eje/B Bj 1™ sup X2gm,+a+c+0-3 Vi 'Ejels ^J ' 

Suppose liminf X2gm6+a+c > ,,„ ^ ° — b~ ^^^^'^ ^°^' ^^^ (^ ^ Ib, 

limsupa;2g„ij,+Q+c+e < , , ^ „ 1- 'rl. < y". 

^ + Eje/s ^i hmmf X2gmb+a+c+0-] 

Moreover, assume limsupa;2gmi,+a+c < J/* then for any rj (z Ip, 

,. ^ " + ELi a 1™ sup ^2gm,+a+,,-» . a , ^»,(/a " yg) ^ a 

limsupa;2gr„,+a+^ < j—^ ^ < 2/* + TTx^ p < 2/*- 

So, using those three facts inductively we get lim sup a;2gmi, +0+77 < y* for any 77 e {Em=i *m + 

Em=i i™k' A* e N, /x is even, i,„ e //j, and >„ £ /s}. Moreover, limsup 3,,^^ +0+^^- BJ "^ ^* ^°'' ^'^•^ 

^ ^ {Em=i *m + Em=i JmW, ^ G N, /i is odd, im ^ Ip, and /m £ ^s}- Let A^/ be the Frobenius number 
of the set {^\i G Ijs} U {^|i, j £ /s}, then limsup y'^^j^jq j^). < y° by the properties of the Frobenius 
number which is a contradiction. We have just shown that each subsequence {x2gm+a}m=i converges. 
Thus every solution converges to a periodic solution of not necessarily prime period 2gcd{Ii3UlB)- Now, 
let us construct a periodic solution of prime period 2gcd{Ip U Ib)- Choose initial conditions so that 
X-m = f for — m = mod 2gcd{IpyjlB), X-m = ^T^" B f*-"^ ~"^ = 9(^d{If;DlB) mod 2gcd{Ii3LilB), 
and X-rn = X otherwise. These initial conditions give a periodic solution of prime period 2gcd{If} U Ib)- 
We will prove this via strong induction on n with the initial conditions providing the base case. Assume 
that a:„ = f for n = mod 2gcd{Ip Li Ib), Xn — ^^^ ^" g. for n = gcd{Ip U Ib) mod 2gcd{Ij3 U Ib), 

and Xn = x otherwise for n < A^. If A^ = mod 2gcd{Ip UIb), then since 2gcd{IpyjlB)\i for all i & 1/3, 
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N — i = mod 2gcd{Ip U Is) for all i £ Ip. Moreover, since 2gcd{Ip U Ib)\{J + gcd{Ip L) Ib)) for all 
j £ Ibt N ~ j = gcd{Ip U Ib) mod 2gcd{Ii3 U Ib) for all j £ Ib- So we have, 

■J J ^^je/^ J 

since X]i=i A = ^- If ^ = gcd{Ip U /_b) mod 2gcd{I/3 U /b), then since 2gcd{Ii3 U /b)|« for all i G /^, 
N — i = gcd{Ip U /_b ) mod 2gcd{Ip U /_b ) for all i £ Ip. Moreover, since 2gcd{Ip U /b ) | (j + gcd{Ip DIbJ) 
for all j e /_B, A^ — j = mod 2gcd{Ip U /_b) for all j e /b- So we have. 



XN 



A + E -=1 Bjx^^j A + E -.i S, f ^ E,e/ 



S, 



since Y!^=lP^ = A. If iV ^ 0,9cd{Ip U /s) mod 2gcd{Ip U /b), then TV - i ^ 0,gcd{lp U /b) 
mod 2gcd{Ij3 U /b) for i e IpU Ib- Thus , 

a + Ei-i Pi^N-i a + ^^_^ ^i^ _ 
xat = ^— t = J— t = X. 

A + Y!}^,B,x^^, A + Y.)=iB,x 

Thus, we have demonstrated via induction that our choice of initial conditions gives a periodic solution 

of prime period 2gcd{Ip U Ib)- 

Case iii. follows immediately from Theorem 1 of [IGj. D 

We now prove Theorem [31 

Proof. Suppose Ei=i P^i — 0, then the difference equation decouples into £ Riccati equations and 
the result quickly follows. So we may assume for the remainder of the proof that 2_/i=i /'si > 0. If 
" + EiLi 1^21 > A, then 

^ _ a- A + J2t=l P2zXn-2i _ J2i=l P2i+a- A + J2t=l P2i{Xn-2i - 1) 
A + Xn-l A+l + {x^^i-\) 



So letting w„ = a;„ — 1, 



Y!l=lP2^ + a-A + Y!l=lp2^Wn^2^ ^^^^ ^^^ 



A + 1 + Wn-l 

In the case a > A we have 

x^-i^^^A±lLiM^z2i>Q n^n^ 

A + Xn-l 

and the result follows immediately from Theorem [5] after the change of variables. If < a < A, then 
let r be the positive root of the equation 

k 

h(t) ^t^ + {Y^ hi + 1 - A)t - a. 

i=l 

We have, 

k k 

h{A) = A^ + (^ hi + l- A) A - a = ^ /?2j A + A - a > and /i(0) = -a < 0, 

i=l i=l 

SO r < A. Thus, put Wn = ^fr^ and 



W: 



{l + r){A + Xn-t^) A - r + {I + r)wn-£ 
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= -. 7; — -^ n em. 

A-r+{l+ r)wn-i 

Thus in the case < a < A the result follows immediately from the case a = and in the case a > A 
the result follows immediately from Theorem[2l So we may assume without loss of generality that A > 
and a = and we need only study the difference equation of the form 

x„ = ^ti4!^!lzHl±^!lzl, neN. (6) 

A + Xn-e. 

Suppose < X!i=i /^si < A, then by Lemma [H 

Yji-l P2iXn~2i + Xn-e. , / Hi-1 P2iXn-2i , \ 

Xn = . , < max ^'-' , 1 . 

A + Xn-t. y A j 

So the solution is bounded above by Lemma H) Let S — lim sup Xn and / = lim inf Xn ■ Then, S < 
max{ '=^ S, 1), which forces S < ^ . So the interval [0, 1] is an invariant attracting interval. 

On this interval the difference equation ^ is increasing in all arguments. So we have, 

/ > i%^Hi±l)Z and ^ < (%^H^. So, 
A+I - A+S 

k k 

/' > (^ P2^ + 1-A)I and S^ < (^ /32. + 1 - A)S. 

Now, if A > 1 + X;Li hi, then this forces S" = = /. On the other hand, if A < 1 + X^jLi hi, then 
put 8 ^ A — X]i=i hi H 2 • ^^ ^^^^y write, by Lemma [U 

Hi-X hiXn-2i + SXn-e + (1 - S)Xn-l ^ . ( J2i-1 hiXn-2i + SXn-i . A 

Xn = — -^ : > mm — -^ ; , 1 — o • 

A + Xn-i - \ A ' y 

Thus, since we have assumed positive initial conditions, the solution is bounded below by some L > 
by LemmaSl So 5 < X)i"=i hi + ^ — ^ ^ I, forcing S = I. Suppose < A < J2i=i hi, then by Lemma 
[T]we get, 

J2i-1 hiXn-2t + Xn-l ^ . ( J2i-1 hiXn-2i _, \ 

Xn = '-' > mm '-' , 1 . 

A + Xn-e y A J 

Thus, since we have assumed positive initial conditions, the solution is bounded below by some L > 
by Lemma m Let / = lim inf x„ then either / > min( '^ 1, 1) forcing / > 1 or liminfa;„ doesn't 
exist. If J > 1, choose < e < 1 — ^^ then for sufficiently large n, 

Xn > ^''=l^^'(-^~^)+^"-^ > 1 

" ~ A + Xn-e 

In the case where liminfa;„ doesn't exist clearly x„ > 1 for sufficiently large n. So applying the 
change of variables in Equation [SJ the result follows immediately from Theorem [5J Suppose that 
< A — J2i=i hi- In this case, we apply Lemma[l]to get, 

J2t=l hiXn-2i + Xn-e . . ( J2i=l hiXn-2i ,\ ^ . . -, n ^^ 

Xn = ■ > mm ^' ^ , 1 > mm {xn-2i, 1) n G N. 

A + Xn-e \ A I i=l,...,k 

Thus, the solution is bounded below by the minimum of the number 1 and the initial conditions which 
were assumed to be positive. So, each solution has a lower bound L > which depends on the initial 
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conditions. For a given solution with positive initial conditions the triangle inequality gives us, 



Y!1=1 P2^{Xn^2^ - 1) 



Ell P2^ + L 






Thus every solution with positive initial conditions converges to 1. D 

We finish this section by sketching a proof of the case where nonnegative initial conditions are allowed 
in Theorem [21 

Theorem 4. Consider the k*^ order rational difference equation, 

- - " + Etl h^Xn-2^ + Xr,-t ^ ^^^^ ^^^ 



A + Xn-t 

Assume nonnegative parameters, nonnegative initial conditions so that the denominator is nonvanishing 
and that £ is odd. Under these assumptions Equation ([7]) exhibits the following behavior. 

i. When A > X]i=i/^2i, every solution converges to an equilibrium. 

ii. When 1 + X]j=i l^2i > A + 1 > X]i=i (^2i and a > 0, every solution converges to an equilibrium. 
Hi. When 1 + J2i=i ^2% > A + 1 > X]i=i hi and A = Q, every solution converges to an equilibrium, 
iv. When 1 + X]i=i l^2i > A + 1 > X]i=i hi, a = and A> Q, every solution converges to a periodic 
solution of not necessarily prime period gcd(Ip), and there exist periodic solutions of prime period 
gcd{Ip). 
v. When A + 1 = X]i=i hi, every solution converges to a periodic solution of not necessarily prime 

period 2gcd{Ip), and there exist periodic solutions of prime period 2gcd{Ip). 
vi. When A + 1 < X]i=i hi; unbounded solutions exist for some choice of initial conditions. 

Proof. If a > or A = then a;„ > for n > k, so the result follows from Theorem [S] If a = and 
A > 0, then we have the following recursive property. If x„ > 0, then Xn+i > for all i d Ip. Let 
Nf be the Frobenius number of the set {-j^jtj-tI* ^ Ip}- Induction and the properties of the Frobenius 
number yield that if a;„ > 0, then Xn+gcd{if,)m > for all m > Nf. Thus each of the subsequences 
{Xm,gcd{if3)+a}m=i ^^^ either identically zero or eventually positive. After decoupling the difference 
equation using Remark 1 in [12] , we may apply Theorem [3] to all of the eventually positive sequences 
and this yields all parts of the result, except for the construction of a periodic solution of prime period 
gcd(Ifj) in case iv. To construct such a periodic solution choose initial conditions a;_,„ — X]i=i A ~ ^ if 
—m = mod gcd(Ip) and X-m — otherwise. After decoupling the difference equation using Remark 
1 in [19j . we see that this is indeed a periodic solution since X)i=i h ~ -^ s-nd ^^^ both equilibria of 
the reduced equation in this case. D 

3. Conclusion 

The reader should keep in mind that several periodic trichotomy conjectures in [3] , which have not yet 
been established, do not fit into the three major families laid out in this article. When established, these 
special cases may be the prototypical examples for additional general families of periodic trichotomies. 
The reader should be careful with any attempt to generalize Theorem [3] since equations with additional 
odd delays tend to exhibit chaos in a range of the parameters. Finally, in case it is still unclear that 
Theorem [3] covers new ground the reader should notice that Theorem [3] gives a periodic trichotomy 
result for the previously unknown special case, 

a + "/x„-2 + ea;„_4 + x„-7 



Xr, 



A- 
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